Parallelization of the flow-path network model using a particle-set strategy

High-performance simulation of flow dynamics remains a major challenge in the use of physical-based, fully distributed hydrologic models. Parallel computing has been widely used to overcome efficiency limitation by partitioning a basin into sub-basins and executing calculations among multiple processors. However, existing partition-based parallelization strategies are still hampered by the dependency between inter-connected sub-basins. This study proposed a particle-set strategy to parallelize the flow-path network (FPN) model for achieving higher performance in the simulation of flow dynamics. The FPN model replaced the hydrological calculations on sub-basins with the movements of water packages along the upstream and downstream flow paths. Unlike previous partition-based task decomposition approaches, the proposed particle-set strategy decomposes the computational workload by randomly allocating runoff particles to concurrent computing processors. Simulation experiments of the flow routing process were undertaken to validate the developed particle-set FPN model. The outcomes of hourly outlet discharges were compared with field gauged records, and up to 128 computing processors were tested to explore its speedup capability in parallel computing. The experimental results showed that the proposed framework can achieve similar prediction accuracy and parallel efficiency to that of the Triangulated Irregular Network (TIN)-based Real-Time Integrated Basin Simulator (tRIBS).     

A machine learning approach for predicting computational intensity and domain decomposition in parallel geoprocessing

ABSTRACT

High performance computing is required for fast geoprocessing of geospatial big data. Using spatial domains to represent computational intensity (CIT) and domain decomposition for parallelism are prominent strategies when designing parallel geoprocessing applications. Traditional domain decomposition is limited in evaluating the computational intensity, which often results in load imbalance and poor parallel performance. From the data science perspective, machine learning from Artificial Intelligence (AI) shows promise for better CIT evaluation. This paper proposes a machine learning approach for predicting computational intensity, followed by an optimized domain decomposition, which divides the spatial domain into balanced subdivisions based on the predicted CIT to achieve better parallel performance. The approach provides a reference framework on how various machine learning methods including feature selection and model training can be used in predicting computational intensity and optimizing parallel geoprocessing against different cases. Some comparative experiments between the approach and traditional methods were performed using the two cases, DEM generation from point clouds and spatial intersection on vector data. The results not only demonstrate the advantage of the approach, but also provide hints on how traditional GIS computation can be improved by the AI machine learning.     

武汉区域气象中心数值预报业务并行计算机系统

对武汉区域气象中心并行计算机系统进行了详细地介绍，分析了并行计算机体系结构、网络和存储系统特点；给出了在并行计算机SP上实现数值预报业务并行化的部分结果；对数值预报模式在串、并行编程环境下的结果进行了分析比较。     

Anhydrite pseudomorphs and the origin of stratiform Cu–Co ores in the Katangan Copperbelt (Democratic Republic of Congo)

The stratiform Cu–Co ore mineralisation in the Katangan Copperbelt consists of dispersed sulphides and sulphides in nodules and lenses, which are often pseudomorphs after evaporites. Two types of pseudomorphs can be distinguished in the nodules and lenses. In type 1 examples, dolomite precipitated first and was subsequently replaced by Cu–Co sulphides and authigenic quartz, whereas in type 2 examples, authigenic quartz and Cu–Co sulphides precipitated prior to dolomite and are coarse-grained. The sulphur isotopic composition of the copper–cobalt sulphides in the type 1 pseudomorphs is between −10.3 and 3.1‰ relative to the Vienna Canyon Diablo Troilite, indicating that the sulphide component was derived from bacterial sulphate reduction (BSR). The generation of during this process caused the precipitation and replacement of anhydrite by dolomite. A second product of BSR is the generation of H₂S, resulting in the precipitation of Cu–Co sulphides from the mineralising fluids. Initial sulphide precipitation occurred along the rim of the pseudomorphs and continued towards the core. Precipitation of authigenic quartz was most likely induced by a pH decrease during sulphide precipitation. Fluid inclusion data from quartz indicate the presence of a high-salinity (8–18 eq. wt.% NaCl) fluid, possibly derived from evaporated seawater which migrated through the deep subsurface. ⁸⁷Sr/⁸⁶Sr ratios of dolomite in type 1 nodules range between 0.71012 and 0.73576, significantly more radiogenic than the strontium isotopic composition of Neoproterozoic marine carbonates (⁸⁷Sr/⁸⁶Sr = 0.7056–0.7087). This suggests intense interaction with siliciclastic sedimentary rocks and/or the granitic basement. The low carbon isotopic composition of the dolomite in the pseudomorphs (−7.02 and −9.93‰ relative to the Vienna Pee Dee Belemnite, V-PDB) compared to the host rock dolomite (−4.90 and +1.31‰ V-PDB) resulted from the oxidation of organic matter during BSR.     

The sandstone-hosted stratiform copper mineralization at Mwitapile and its relation to the mineralization at Lufukwe, Lufilian foreland, Democratic Republic of Congo

The Lufilian foreland is a triangular-shaped area located in the SE of the Democratic Republic of Congo and to the NE of the Lufilian arc, which hosts the well-known Central African Copperbelt. The Lufilian foreland recently became an interesting area with several vein-type (e.g., Dikulushi) and stratiform (e.g., Lufukwe and Mwitapile) copper occurrences. The Lufilian foreland stratiform Cu mineralization is, to date, observed in sandstone rock units belonging to the Nguba and Kundelungu Groups (Katanga Supergroup).The Mwitapile sandstone-hosted stratiform Cu prospect is located in the north eastern part of the Lufilian foreland. The host rock for the Cu mineralization is the Sonta Sandstone of the Ngule Subgroup (Kundelungu Group). A combined remote sensing, petrographic and fluid inclusion microthermometric analysis was performed at Mwitapile and compared with similar analysis previously carried out at Lufukwe to present a metallogenic model for the Mwitapile- and Lufukwe-type stratiform copper deposits. Interpretation of ETM+ satellite images for the Mwitapile prospect and the surrounding areas indicate the absence of NE–SW or ENE–WSW faults, similar to those observed controlling the mineralization at Lufukwe. Faults with these orientations are, however, present to the NW, W, SW and E of the Mwitapile prospect. At Mwitapile, the Sonta Sandstone host rock is intensely compacted, arkosic to calcareous with high silica cementation (first generation of authigenic quartz overgrowths). In the Sonta Sandstone, feldspar and calcite are present in disseminated, banded and nodular forms. Intense dissolution of these minerals caused the presence of disseminated rectangular, pipe-like and nodular dissolution cavities. Sulfide mineralization is mainly concentrated in these cavities. The hypogene sulfide minerals consist of two generations of pyrite, chalcopyrite, bornite and chalcocite, separated by a second generation of authigenic quartz overgrowth. The hypogene sulfide minerals are replaced by supergene digenite and covellite. Fluid inclusion microthermometry on the first authigenic quartz phase indicates silica precipitation from an H₂O–NaCl–CaCl₂ fluid with a minimum temperature between 111 and 182 °C and a salinity between 22.0 and 25.5 wt.% CaCl₂ equiv. Microthermometry on the second authigenic quartz overgrowths and in secondary trails related to the mineralization indicate that the mineralizing fluid is characterized by variable temperatures (Th = 120 to 280 °C) and salinities (2.4 to 19.8 wt.% NaCl equiv.) and by a general trend of increasing temperatures with increasing salinities.Comparison between Mwitapile and Lufukwe indicates that the stratiform Cu mineralization in the two deposits is controlled by similar sedimentary, diagenetic and structural factors and likely formed from a similar mineralizing fluid. A post-orogenic timing is proposed for the mineralization in both deposits. The main mineralization controlling factors are grain size, clay and pyrobitumen content, the amount and degree of feldspar and/or calcite dissolution and the presence of NE–SW to ENE–WSW faults. The data support a post-orogenic fluid-mixing model for the Mwitapile- and Lufukwe-type sandstone-hosted stratiform Cu deposits, in which the mineralization is related to the mixing between a Cu-rich hydrothermal fluid, with a temperature up to 280 °C and a maximum salinity of 19.8 wt.% NaCl equiv., with a colder low salinity reducing fluid present in the sandstone host rock. The mineralizing fluid likely migrated upwards to the sandstone source rocks along NE–SW to ENE–WSW orientated faults. At Lufukwe, the highest copper grades at surface outcrops and boreholes were found along and near to these faults. At Mwitapile, where such faults are 2 to 3 km away, the Cu grades are much lower than at Lufukwe. Copper precipitation was possibly promoted by reduction from pre-existing hydrocarbons and non-copper sulfides and by the decrease in fluid salinity and temperature during mixing. Based on this research, new Cu prospects were proposed at Lufukwe and Mwitapile and a set of recommendations for further Cu exploration in the Lufilian foreland is presented.     

基于MPI的LAGFD-WAM海浪数值模式并行算法研究

在LAGFD-WAM海浪串行数值模式基础上,利用MPI信息传递机制实现其并行化。通过对模拟区域合理划分,对数据采取分块加载,实现了各个节点的负载平衡;通过对算法的改进实现了粗粒度计算,大幅度减少了通信量,从而提高了程序的执行效率。对串行计算和并行计算的效率比较表明,本文建立的方法能够得到较高的加速比。对全球海浪模式,加速比和CPU数目大致呈线性关系。对高分辨率的区域海浪模式,在128 CPU条件下加速比可以达到91.9。     

海洋石油管线探测多波束剖面声纳设计

针对海洋石油管线探测多波束剖面声纳的高速、大容量的实时信号处理任务,以及声纳系统进一步扩展的需求,设计并实现了一种基于IP网络互连的、以并行DSP为处理节点的多波束剖面声纳系统.该系统应用于海底石油管线探测与定位,系统中的每个处理节点与数据采集转换部分采用TCP/IP网络连接,可以通过物理上添加一个或多个处理节点成倍的提高系统的信号处理能力,而在软件上无须大的改动.通过电联调与水槽试验,验证了系统的可行性和稳定性,该设计为高速水声阵列信号实时处理系统提供了一种全新的解决思路.     

空间信息网格中远程空间连接查询的优化

随着空间信息网格的建设,网格平台上管理的空间信息资源越来越丰富,这促进了空间信息网格中空间数据分布式查询的应用需求,而在分布式空间查询中,空间连接查询操作往往成为性能的瓶颈.根据空间信息的特点,通过利用网格计算资源来优化空间连接查询的执行.首先基于网格服务构建网格平台分布式空间数据查询软件结构,通过设计远程空间连接执行服务利用网格平台中的计算资源;根据空间信息的特点.采用基于Kd-Tree空间分区并行连接的方法提高远程空间数据连接操作执行效率,并给出了远程空间连接执行的查询代价模型;然后根据连接代价模型设计了远程空间连接查询执行计划优化生成算法;最后总结了本文工作并探讨了下一步研究方向.     

应用改进并行遗传算法反求水文地质参数研究

利用单纯形法局部搜索速度快和遗传算法全局寻优的特点,同时为了克服两种方法各自的弊病,提出采用混合单纯形技术的并行遗传算法(Hybrid Simplex Parallel Genetic Algorithm,SPGA)进行水文地质逆问题的求解。详细阐述了SPGA算法的具体操作和实现,并将该方法应用于水源地的地下水模拟反演中。计算结果表明,SPGA算法在水文地质参数寻优计算中具有比较好的可靠性和计算效率。